Graphes et matrices - Expert
Graphe : Vocabulaire et parcours
Exercice 1 : Vocabulaire gaphe non orienté (ordre d'un graphe, arête, sommets adjacents, graphe simple, complet)
On considère le graphe non orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Combien d’arêtes possède ce graphe ?
Les sommets \( C \) et \( D \) sont-ils adjacents ?
Ce graphe est :
Exercice 2 : Vocabulaire gaphe non orienté (ordre d'un graphe, arête, graphe simple, complet)
On considère le graphe non orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Combien d’arêtes possède ce graphe ?
Ce graphe est :
Exercice 3 : Vocabulaire gaphe non orienté (graphe simple, graphe complet)
On considère le graphe non orienté ci-dessous.
Ce graphe est :
Exercice 4 : Donner les degrés des noeuds d'un graphe
On considère le graphe non orienté ci-dessous.
Donner le degré de chaque sommet de ce graphe.
Exercice 5 : Vocabulaire gaphe non orienté (arête, graphe simple, graphe complet)
On considère le graphe non orienté ci-dessous.
Combien d’arêtes possède ce graphe ?
Ce graphe est :